storage A byte, word or other small unit of storage space in a computer's main memory that is identified by its starting address (and size). (1999-04-19)